Minimum-cardinality triangulations of the d-cube for d=5 and d=6
نویسندگان
چکیده
منابع مشابه
Asymptotically efficient triangulations of the d-cube
Triangulating the regular d-cube I = [0, 1] in a “simple” way has many applications, like solving differential equations by finite element methods or calculating fixed points. See, for example, [7]. Determining the smallest number of simplices needed has brought special attention both from a theoretical point of view and from an applied one (see [6, Section 14.5.2] for a recent survey). Before ...
متن کاملCardinality Bounds for Triangulations with Bounded Minimum Angle
We consider bounding the cardinality of an arbitrary triangulation with smallest angle We show that if the local feature size i e distance between disjoint vertices or edges of the triangulation is within a con stant factor of the local feature size of the input then N O M where N is the cardinality of the triangulation and M is the cardinality of any other triangulation with smallest angle at ...
متن کاملAn anisotropic cardinality bound for triangulations
A bound on the cardinality of planar triangulations with minimum angle is considered. It is shown that a certain integral over the edges of the triangulation is bounded by times the number of vertices. This is an alteration of a result by Mitchell [6], and allows an optimality bound on triangulations which are “well-graded” to the local feature size of an input domain [7]. In particular, this r...
متن کاملMaximum Cardinality Search for Computing Minimal Triangulations
We present a new algorithm, called MCS-M, for computing minimal triangulations of graphs. Lex-BFS, a seminal algorithm for recognizing chordal graphs, was the genesis for two other classical algorithms: Lex-M and MCS. Lex-M extends the fundamental concept used in Lex-BFS, resulting in an algorithm that also computes a minimal triangulation of an arbitrary graph. MCS simplified the fundamental c...
متن کاملthe innovation of a statistical model to estimate dependable rainfall (dr) and develop it for determination and classification of drought and wet years of iran
آب حاصل از بارش منبع تأمین نیازهای بی شمار جانداران به ویژه انسان است و هرگونه کاهش در کم و کیف آن مستقیماً حیات موجودات زنده را تحت تأثیر منفی قرار می دهد. نوسان سال به سال بارش از ویژگی های اساسی و بسیار مهم بارش های سالانه ایران محسوب می شود که آثار زیان بار آن در تمام عرصه های اقتصادی، اجتماعی و حتی سیاسی- امنیتی به نحوی منعکس می شود. چون میزان آب ناشی از بارش یکی از مولفه های اصلی برنامه ...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1993
ISSN: 0012-365X
DOI: 10.1016/0012-365x(93)90055-x